Everything about Chromosome Genetic Algorithm totally explained
» For information about chromosomes in biology, see chromosome.
In
genetic algorithms, a
chromosome (also sometimes called a
genome) is a set of parameters which define a proposed solution to the problem that the genetic algorithm is trying to solve. The chromosome is often represented as a simple
string, although a wide variety of other
data structures are also used.
Chromosome design
The design of the chromosome and its parameters is by necessity specific to the problem to be solved. To give a trivial example, suppose the problem is to find the integer value of
between 0 and 255 that provides the maximal result for
. (This isn't the type of problem that's normally solved by a genetic algorithm, since it can be trivially solved using numeric methods. It is only used to serve as a simple example.) Our possible solutions are the integers from 0 to 255, which can all be represented as 8-digit binary strings. Thus, we might use an 8-digit binary string as our chromosome. If a given chromosome in the population represents the value 155, its chromosome would be
10011011.
A more realistic problem we might wish to solve is the
travelling salesman problem. In this problem, we seek an ordered list of cities that results in the shortest trip for the salesman to travel. Suppose there are six cities, which we'll call A, B, C, D, E, and F. A good design for our chromosome might be the ordered list we want to try. An example chromosome we might encounter in the population might be
DFABEC.
The
mutation operator and
crossover operator employed by the genetic algorithm must take into account the chromosome's design.
Further Information
Get more info on 'Chromosome Genetic Algorithm'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://chromosome__genetic_algorithm.totallyexplained.com">Chromosome (genetic algorithm) Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |
